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Abstract. In the prequel to this paper, we showed how results of Mason involving a new combinatorial formula 
for polynomials that arc now known as Demazure atoms (characters of quotients of Demazure modules, called 
standard bases by Lascoux and Schiitzenberger) could be used to define a new basis for the ring of quasisymmetric 
functions wc call "Quasisymmetric Schur functions" (QS functions for short). In this paper we develop the 
combinatorics of these polynomials futher, by showing that the product of a Schur function and a Demazure 
atom has a positive expansion in terms of Demazure atoms. We use these techniques, together with the fact that 
both a QS function and a Demazure character have explicit expressions as a positive sum of atoms, to obtain the 
expansion of a product of a Schur function with a QS function (Demazure character) as a positive sum of QS 
functions (Demazure characters). Our formula for the coefHcients in the expansion of a product of a Demazure 
character and a Schur function into Demazure characters is similar to known results and includes in particular the 
famous Littlewood-Richardson rule for the expansion of a product of Schur functions in terms of the Schur basis. 



1. Introduction 

A composition (weak composition) with n parts is a sequence of n positive (nonnegative) integers, respectively. 
A partition is a composition whose parts are monotone nonincreasing. If r is a weak composition, composition, 
or partition, we let £{t) denote the number of parts of r. Throughout this article 7 is a weak composition 
with £(7) = n while (3 and A denote compositions and partitions, respectively, with £(P) < n, i{X) < n. The 
polynomials in this paper (Schur functions, Demazure atoms and characters, QS functions) depend on a finite set 
of variables X„ = {xi, a;2, . . . , which we often omit for the sake of readability. 

Symmetric functions in a set of variables X„ play a central role in representation theory, and in recent years have 
found increasing utility in several other branches of mathematics and physics such as special functions, algebraic 
geometry, and statistical mechanics. One of the most general symmetric functions is a family of orthogonal 
polynomials J^(X„;(7, t) introduced by Macdonald [12], [13j in 1988, which depend not only on Xn but also on a 
partition fi and two extra parameters q, t. The contain many of the most useful symmetric functions as limiting 
or special cases. In 1995 Macdonald [M] introduced a very general family of orthogonal polynomials called the 
nonsymmetric Macdonald polynomials Ej(X„; q,t) which, although not symmetric functions, satisfy versions of 
most of the nice analytic and algebraic properties of the J^. Macdonald showed how to express as a linear 
combination of the Ej, which can thus be thought of as more fundamental building blocks. Macdonald's defintion 
of the Ej was rather indirect, but in [5] a new combinatorial formula for the (type A) E^ was introduced. By 
letting q = t = and q = t = 00 in this formula we obtain new combinatorial formulas for Demazure characters 
(first studied by Demazure in [2]) and Demazure atoms (called standard bases by Lascoux and Schiitzenberger 
|llj). respectively. These formulas are described in terms of skyline fillings, which are combinatorial objects 
related to tableaux. Mason [TS] , [IS] showed that many of the interesting properties of Demazure characters and 
atoms can be explained via the combinatorics of skyline fillings. In particular she developed a refinement of the 
well-known Robinson-Schensted-Knuth algorithm, involving skyline fillings and weak compositions, which shows 
bijectively that the Schur function s\{Xn) is a sum of those atoms corresponding to weak compositions 7 with n 
parts whose nonzero parts are a rearrangement of the parts of A. 

One natural question to ask is how this decomposition of s\ into atoms compares with the well-known fact [221 
p. 361] that sx is a sum, over standard Young tableaux T of shape A, of Gessel's fundamental quasisymmetric 
function i^des(T)- In [S] the authors showed that, if 7+ is the composition obtained by removing all zero parts 
from 7 (so for example, 100203401^ = 12341) then the sum of Demazure atoms, over all 7 with 7+ equaling a 
fixed composition /?, is a sum of certain fundamental quasisymmetric functions, and hence also quasisymmetric. 
We call this sum the quasisymmetric Schur function (QS for short), denoted Sp{X„) and note that s\{Xn) is 



2000 Mathematics Subject Classification. Primary 05E05; Secondary 05E10, 33D52. 

1 



2 



J. HAGLUND, K. LUOTO, S. MASON, AND S. VAN WILLIGENBURG 



bk = k 



5 
4 
3 
2 
1 

bk = n — k + 1 



10 
9 
8 
7 
6 

bk = 2n - k + 1 



6 
7 

8 
9 

10 

bk = 



Figure 1. Skyline diagrams with n = 5, composition (2, 0, 3, 1, 2), and four typical basements 



the sum, over all compositions (3 whose parts are a rearrangement of the parts of A (denoted ~ X), of iS^(X„). 
In general there are fewer terms in this expansion than the expansion into Gessel's i^'s; for example, if A is a 
rectangle, then there is only one multiset permutation of the parts of A and hence s\ — S\. 

The family of QS functions forms a new basis for the ring of quasisymmctric functions. Although the product 
of two fundamental quasisymmctric functions expands as a positive sum of fundamental quasisymmctric functions 
[4], it turns out that the product of two QS functions does not expand as a positive sum of QS functions. In 
[6] the authors showed though that if you multiply a QS function by cither a complete homogeneous symmetric 
function or an elementary symmetric function the result is a positive sum of QS functions, which can be thought 
of as a version of the famous Fieri rule. The current investigation grew out of an observation of the authors 
that the product of a Schur function and a QS function is a positive sum of QS functions. Efforts to understand 
the coefBcients in this expansion combinatorially led to the discovery that the product of a Schur function and a 
Demazure atom has a positive expansion into atoms, and that the coefficients in this expansion can be described 
in terms of analogues of Littlewood-Richardson tableaux (also known as Yamanouchi tableaux), in the context of 
skyline fillings. We prove this in Section 31 borrowing many ideas contained in the proof in Fulton's book ^ of 
the classical Littlewood-Richardson rule, replacing statements about semi-standard Young tableaux (SSYT) by 
corresponding statements about skyline fillings. In Sections [5] and [6] we show how our Littlewood-Richardson rule 
for atoms leads to corresponding rules for both QS functions and Demazure characters. Since Schur functions are 
special cases of Demazure characters, we obtain the classical Littlewood-Richardson rule as a special case. Note 
that in |18| Reiner and Shimizono obtain a number of results involving the expansion of various generalizations 
of skew Schur functions as a positive sum of Demazure characters, which yield identities similar in spirit to our 
expansion of the product of a Schur function and a Demazure character. 

Every Schubert polynomial can be written as a positive sum of type A Demazure characters. This means 
that our results provide a method for expanding the product of an arbitrary Schubert polynomial and Schur 
function (in the same set of variables) as a positive sum of Demazure characters. Combinatorial descriptions of 
the coefficients that arise in the product of a Schur polynomial and certain Schubert polynomials when expanded 
as a sum of Schubert polynomials are given in [8j and [9] . Their proofs involve concepts that are similar to ones 
we use, and one wonders whether it is possible to recover these results, or generalizations of them, using our 
techniques. One also wonders whether there is an underlying structure unifying our positivity expansions, and 
whether this structure is related to other structures underlying algebraic positivity, for example, Folo's notion of 
B modules with excellent filtration [T7], [?]• 

2. Basic definitions and notation 

2.1. Skyline diagrams. A skyline diagram is a collection of boxes, or cells, arranged into left-justified rows0. 
To each skyline diagram we associate a weak composition, whose fcth part is the number of cells in the fcth row 
of the diagram, where the top row is viewed as row 1, the row below it row 2, et cetera. Skyline diagrams are 
augmented by a basement, an extra column on the left (considered to be the 0-th column) containing positive 
integers. We let bk denote the entry in the fcth row of the basement. In most of our examples the basement will 
either satisfy 6fc = fc, 6^ = n — fc + 1, 6^ = n + fc, or 6^ = 2n — fc + 1 for 1 < fc < n, as in the diagrams in Figure [T] 
Let 7, S be weak compositions with 7 C 5, i.e. 7^ < 5i for I < i < n. 



This differs slightly from the convention in [5], | 15| . |16| , where skyline diagrams are arranged in bottom-justified columns. 
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Figure 2. SSK of shapes (2,0,3,2,1), (2,0,3,0,1), and (3, 1, 4, 2, 6)/(2, 0, 3, 1, 3) 



A skew skyline diagram of shape 6 is obtained by starting with a skyhne diagram of shape 6 with basement 
values (6i, 62, ... , tin), and considering the cells of 7 to be an extension of the basement, placing the value bk in 
each of the cells in the fc-th row of 7. A skyline diagram of shape 6 can naturally be viewed as a skew skyline 
diagram of shape (5/(0, 0, . . . , 0). Note that if the parts of d and of 7 are monotone decreasing, and we remove 
the basement, we get a skew Ferrers shape. 

A skyline filling (skew skyline filling) is an assignment of positive integers to the cells of a skyline (skew skyline) 
diagram, respectively. Central to our constructs involving skyline fillings is a triple of cells, of which there are 
two types. A type A triple in a diagram of shape (5/7 is a set of three cells a, b, c of the form (i, k), (j, k), (i, fc — 1) 
for some pair of rows i < j oi the diagram and some column fc > 0, where row i is at least as long as row j, 
i.e. Si > Sj. A type B triple is a set of three cells a, b, c of the form {j, k + 1), (z, fc), (j, fc) for some pair of rows 
« < j of the diagram and some column fc > 0, where row i is strictly shorter than row j, i.e. Si < Sj. Note that 
basement cells can be elements of triples. As noted below, in this article our fillings have weakly decreasing row 
entries left-to-right, so we always have the entry values c > a. We say that a triple of either type is an inversion 
triple if the relative order of the entries is either b < a < c or a < c < b. Otherwise we say that the triple is a 
coinversion triple, i.e. a < b < c. 



Type A 
S, > S, 



TypeB 

S, < Si 



A semistandard skyline filling (SSK) is a (skew) skyline filling where 

(i) each row is weakly decreasing left-to-right (including the basement), and 

(ii) all triples (including triples with cells in the basement) are inversion triples. 

Remark 2.1. Note that since basement values are constant across rows, for any choice of basement values any 
triple involving three basement cells is forced to be an inversion triple. Furthermore, if we have a skew skyline 
diagram with basement 6fe = 2n — fc + 1, all entries in the basement are larger than n, the biggest entry outside 
the basement. Therefore, the actual values of the bk are not relevant, as long as they are decreasing from top to 
bottom and all larger than n. For this reason we often draw the basement bk = 2n — k + 1 with "*" symbols 
in place of the bk, where we think of the * as a virtual 00 symbol, larger than any entry, and we refer to this 
basement as the large basement. To determine whether a triple involving two * symbols is an inversion triple or 
not, we view * symbols in the same row as being equal, and * symbols in a given column as decreasing from top 
to bottom. In our identities involving the large basement and polynomials depending on X„, we can let n ^ 00 
and view the identity as holding in the infinite set of variables X ~ {xi, X2, ■ . ■}. 

Figure [2] gives examples of SSK for various shapes S/j. The portion of the basement whose cells are part of 7 
are indicated by light gray backgrounds. It is shown in |15] that every SSK is non- attacking, meaning that the 
entries within each column are all distinct, and that two cells a — (i, fc) and b = {j, fc + 1) can only have the same 
value if i > J. 

2.2. Contretableaux and reading words. A contretableau (CT) is a Ferrers shape filled with positive integers 
where the entries within each row decrease weakly left-to-right and the entries within each column decrease strictly 
top-to-bottom. We let CT(n) denote the set of CT with entries from the set [n] = {1,2,..., n]. Note CT(n) is 
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trivially in bijection with SSYT(n), the set of SSYT with entries from [n], by applying the map 7 n — j + 1 to 
each entry of a given CT. 

Since CT are trivially equivalent to SSYT, it is no surprise that all of the concepts, definitions, operations 
(such as insertion and evacuation), propositions, and theorems regarding SSYT have CT-counterparts, and the 
proofs of such results are completely analogous. We include in this section several of the classical notions most 
pertinent to our results; the (SSYT versions of the) fully developed theory can be found in ^ or |22| . 

The row reading order of a (possibly skew) skyline diagram or Ferrers shape is a total ordering of the cells where 
<row {i' if cither i > i' ot {i = i' and j < j'). That is, the row reading order reads the cells left-to-right 
in each row, starting with the bottommost row and proceeding upwards to the top row, ignoring basement entries 
if they exist. The row word of a filling T, denoted rowword(r) is the sequence of integers formed by the entries 
of T taken in row reading order. 

We also use a slightly different reading order on diagrams, which we refer to as the column reading order. In 
the column reading order, we have <coi (*'? j') if either j > j' or (j = j' and i < i'). That is, the column 
reading order reads the cells from top to bottom within each column, starting with the rightmost column and 
working leftwards, again ignoring any basement entries. The column word of a filling T, denoted colword(T), is 
the sequence of integers formed by the entries of T taken in column reading order. For example, for the rightmost 
SSK in Figure[21 the row word is 4212513 and the column word is 1254321. 
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Figure 3. CT examples 



Definition 2.2. For a word w = wiW2---Wn (or sequence {wi, . . . ,Wn)) we let w* denote the reverse word 
WnWn-i ■ ■ ■ W2W1 (or sequence (w„, . . . , wi)). The content of w is the sequence (ci, C2, . . . , c„) where Ci is the 
number of occurrences of i in w. The content of a CT T is the content of colword(r). 

For a partition A with r parts, the super CT of shape A (denoted Ux) is the unique CT with content A*, as in 
Figure [3l For the"contre-" analog V ^ W of inserting/recording a biword W into a CT V, the bilettcrs of W 
are sorted into reverse (i.e. weakly decreasing) lexicographical order. 

A lattice word is a word (or sequence) w = W1W2 ■ ■ ■ Wn where in any initial segment W1W2 ■ ■ ■ Wi there are at 
least as many occurrences of the number j as j + 1, for each j > 1. We say w is contre-lattice if in any initial 
segment there are at least as many occurrences of the number j as j — 1, for each 1 < j < r, where r is the 
maximum of the Wi. We say a word or sequence if is regular contre-lattice if it is contre-lattice and the minimum 
of the Wi is 1. We define a Littlewood Richardson skew CT to be a skew CT the reverse of whose row reading 
word is regular contre-lattice. We often abbreviate "Littlewood- Richardson" by "LR" . 

Proposition 2.3. [3] Section 5.2] Let be a skew CT with content /i*. Then the following are equivalent. 

(i) S is an LR skew CT, i.e. rowword(S')* is a regular contre-lattice word. 

(ii) colword(S') is a regular contre-lattice word. 

(iii) rect(S') = C/^, the super CT of shape /i. (Here rcct(S') is the "rectification" of S' - see [3].) 
2.2.1. Combinatorial formulas. Recall the well-known combinatorial formula for the Schur function 
(2.1) s,^ J2 

TeSSYT(Ti), 
shapo{T) = X 
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The following combinatorial formulas for Demazure atoms Ay and Demazure characters n-y follow as limiting 
cases of results in [5] 

(2.2) A, ^ E 

shape (y ) = -)' 

(2.3) ^ E 

"reSSKD(ri), 
shape(l')=7* 

where SSKI(n) is the set of all SSK with basement = k and entries in [n], and SSKD(n) is the set of all SSK 
with entries in [n] and bk = n — k + 1. 

Taylor [23] , building on the work of [1] , [10] , [19] , [20] , [21] , describes a class of generalized tableaux over signed 
alphabets which he calls straight. Straight tableaux have overall partition shape and include the classical skew 
SSYT for all-positive alphabets. They are defined in part using a triple condition on cells which, if we reverse 
his inequalities and consider only positive alphabets, would be the same as our type A inversion triple condition. 
Additionally, those SSKD with partition shape are equivalent to CT and thus to SSYT, which are special cases 
of straight tableaux. It would be interesting to know whether there is a more significant relationship between 
Taylor's straight tableaux and the objects in this article. 

2.2.2. A bijection between SSKI{n) and CT{n). There exists a simple bijection p between SSKI(n) and CT(n) [15j . 
Given Y G SSKI(n). one obtains the corresponding CT by sorting the entries within each column, as in the example 
below. 
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The inverse p^^ is only slightly more intricate. Given T £ CT(n), map the leftmost column of T into an empty 
element of SSKI(n) by placing the entries of this column, beginning with the largest, into the highest row of 
the leftmost column whose rightmost entry is weakly greater. Repeat this procedure with each of the remaining 
columns. One important property to note about the bijection is that it preserves the set of entries within each 
column. (We say set as opposed to multiset since all of our tableau-like structures require that all entries within 
a column be distinct.) 

2.2.3. Fieri rules. Fieri rules for multiplying a QS function by a complete homogeneous symmetric function Sk 
or an elementary symmetric function Sik are presented in [5]. By the same method one can derive Fieri rules 
for multiplying a Demazure atom by either Sk or Sik. The intersecting case si, the "single box case", can be 
described as follows. Given a weak composition d containing a part with value fc. A: > 0, define remk{S) to be the 
weak composition resulting from decrementing the last (rightmost) part of S that has value k. For example, 

reTO2(l, 0,4, 2, 0,1,2,3) = (1,0,4,2,0,1,1,3). 

We likewise define remk{P) for compositions, where the result is collapsed to a composition by removing any 
resulting zero part. For example, 

reTOi(l,4,2,l,2,3) === (1,4,2,2,3). 
Now the "single box" Fieri rule can be described as 



(2.4) 
(2.5) 



Ay{X,,) ■ si{X„) = Y^AsiX,,) 
5,(X„)-si(X„) 



YSp{Xn) 

where S runs over all weak compositions satisfying 7 = remk{5) for some positive integer fc, and similarly (3 runs 
over all compositions satisfying a = remk{f3) for some positive integer k. Note the close similarity between these 
rules and the corresponding rule for Schur functions [221 p. 337]. 
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3. Properties of skyline fillings 

For a given cell x in a skyline diagram, we let row(a;) denote the row containing x. Say that an SSK Y on any 
basement is contre-lattice if its column reading word is contre-lattice. Suppose Y is an SSK on any basement, 
where Y has t columns. For all 1 < fc < i, let Ck be the set of entries in column k of Y, excluding basement entries. 
Call these the column sets of Y. Sort each Ck into decreasing order and form the word wy = CtCt-i ■ ■ ■ C2C1. 
We say that Y is loosely contre-lattice if wy is contre-lattice. 

Proposition 3.1. Let Y be an element of SSK(n) on any basement satisfying bk > n for 1 < fc < n. Then Y is 
contre-lattice if and only if Y is loosely contre-lattice. 

Proof. Assume Y is contre-lattice and Y has t columns. Let be the sequence of the elements of the fcth 
column of Y in column reading order, so that colword(y) = C^C^_i ■ ■ •C2C(. By assumption, colword(y) is 
contre-lattice. If within this word we transpose any adjacent pair WiWj of letters in the word, where Wi < Wj, 
then the resulting word retains the contre-lattice property. In particular, if we sort each of the C[. into decreasing 
order to obtain Ck, the resulting word wy = Ctd-i ■ ■ ■ C2C1 retains the contre-lattice property. Thus Y is 
loosely contre-lattice. 

Conversely, assume that Y is loosely contre-lattice. Label the cells of Y according to their contents and place 
in the column reading order of Y. Specifically, we identify a cell of Y as Xj when the cell contains the jth 
occurrence of the entry x in colword(y). Let m be the number of r's in colword(K), and for each 1 < fc < m let 
Sk = {xk ■ ^ < X < r, Xk G Y}. To show that Y is contre-lattice, it suffices to show that for each k, the cells of 
Sk, as they appear in the column reading order of Y, are in strictly decreasing order of their contents. Since Y 
is loosely contre-lattice, if two cells of Sk are in different columns of Y , then they appear in the column reading 
order of Y in strictly decreasing order of their contents. Thus it suffices to show that if two cells of Sk lie in the 
same column of Y then they also appear in strictly decreasing order of their contents. That is. we need to show 
that if X < y and Xk , yk G 5*^ are in the same column, then yk appears above Xk in that column. 

Seeking a contradiction, suppose this is not the case. Among all such violating pairs of values, choose x and y 
such that \y — x\ is minimized. 



a Xk 



Xk 



Vk 



Vk 



We consider two cases. In the first case, row(a;fe) is at least as long as row(?/fc), corresponding to the first 
diagram above, where a is the entry immediately to the left of Xk- Without loss of generality, we may assume 
that k is largest among such indices for this case. Since Y has no coinversion triples, it must be the case that 
Xk < a < yk, implying that a is not in the basement, li a ~ x, then the cell with entry a shown is in fact Xk+i- 
This implies that yk+i is also in the same column as Xk+i- Since Y is non-attacking, yk+i must appear weakly 
below yk, and hence below Xk+i, contrary to the assumption that k is maximal. Thus Xk < a < yk- This in turn 
implies that ak is in the same column as Xk and yk and also that a = fl/t+i. Since Y is non-attacking, ak must 
appear weakly above ak+i, and hence above yk- But then y and a form a violating pair with |j/ — a| < |?/ — x|, 
contrary to our assumption that \y — x\ is minimal. Thus we have a contradiction in this case. 

The other case is that row(a;fe) is shorter than row(yfe), corresponding to the second diagram above, where z 
is the entry immediately to the right of yk- Without loss of generality, we may assume that k is smallest among 
such indices for this case. Since Y has no coinversion triples, it must be the case that Xk < z < yk- If z = y, 
then the cell with entry z shown is in fact yk-i- This implies that Xk-i is also in the same column as yk-i- Since 
y is non-attacking, Xk-i must appear weakly above Xk, and hence above yk-i, contrary to the assumption that 
k is minimal. Thus Xk < z < yk- This in turn implies that Zk is in the same column as Xk and yk and also 
that z — Zk~i- Since Y is non-attacking, Zk must appear below Zk-i, and hence below Xk- But then x and z 
form a violating pair with |z — ccj < jy — a;|, contrary to our assumption that \y — x\ is minimal. Thus we have a 
contradiction in this case. Thus in all cases we obtain a contradiction, which completes the proof. □ 

Proposition 3.2. Let y be a contre-lattice element of SSK(?i) on a decreasing (i.e. hi > bi+i for 1 < i < n) 
basement. Let x be the smallest entry value in Y, and let xi be the cell containing the rightmost entry of value 
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cc, i.e. the first x in column reading order. Then xi is the rightmost cell of its row, say row i, and for every row 
i' > i, row i and row i' have different lengths. 

Proof. That xi is at the end of its row is immediate since x is the smallest entry value in Y. Suppose that there 
is some row i' > z of the same length as row i. Let z be the entry in the last cell of row i' . 



u 


V 




w 


y 



b' ■■■ \w\y I • • • [7] 



Since x is the smallest entry value in Y, we have x < z. On the other hand, since the basement is decreasing, 
the basement entries for the rows are related by 6 > b', where b ~bi~ Y{i, 0) and b' = bi' = Y{i' ^ 0). Thus there 
must exist some column j such that v < y and u > w, where v ~ Y{i,j + 1), y = Y(i',j + 1), li = Y{i, j), and 
w = Y(i',j). This implies that v < y < u, which would form a type A coinversion triple, a contradiction. Thus 
there can be no such row i' . □ 

Proposition 3.3. Let F be a contre-lattice element of SSK(n) on any basement. Let x be the smallest entry 
value in Y , and let xi be the cell containing the rightmost entry of value x, i.e. the first x in column reading order. 
Then the skyline diagram filling Y' = Y — xi obtained from Y by simply removing cell Xi is also a contre-lattice 
SSK . 

Proof. As above, assume xi is in row i. Since Y is already an SSK, to show that Y' is an SSK, it suffices to show 
that removing xi does not introduce any coinversion triples, which could only happen between row i and some 
other row i'. No type B coinversion triples could be introduced since by Proposition 13.21 there are no rows in Y 
below row i of the same length as row i. Any type A coinversion triples introduced would have to be between a 
row i' < i of length one less than that of row i in Y. Suppose that such a conversion triple u,v,w exists in Y' 
between rows i' and i, as shown. 



y 



0- 



b d 



Xl 



The relation between these values must he u < v < w. In particular, u < v. On the other hand, the triple xi,y, z 
occurring at the end of rows i and i' in Y, as shown (z is to the immediate left of xi), must be an inversion 
triple, and since x is the smallest entry value in y, this implies the order x < z < y. In particular, y > z. Thus 
there must exist some column j such that a < b and c > d, where a = Y{i',j), b = Y{i,j), c = Y{i',j + 1), and 
d = Y{i,j + 1). This implies that d < c < a < b. In particular d, a, b would form a type B coinversion triple in 
Y , a contradiction. Thus there can be no such type A coinversion triple in Y' , and so Y' is an SSK. 

Lastly, removing the first occurring smallest-value letter from a contre-lattice word clearly leaves another 
contre-lattice word, and so Y' is also contre-lattice. □ 

Proposition 3.4. Let F be a contre-lattice element of SSK(n) of shape S/j on any basement of shape 7. Let a 
be any permutation of S. Then there exists a unique contre-lattice SSK T of overall shape cr on a large basement 
bi ^ 2n — i + 1 having the same column sets as Y. Moreover, T has shape cr/r for some basement shape r that 
is a permutation of 7. 

Proof. We proceed by induction on the number of cells in Y, that is, |i5/7|. Start with the imfiUed skyline diagram 
of shape a. Let x be the smallest entry value in Y, and let j be the column of the rightmost occurrence of x in 
Y. Since x is the smallest entry value, it occurs at the end of some row of Y of length j. Proposition 13.21 tells us 
that if T exists, then the entry x in column j of T must occur in the last row of T of length j, say row i, which 
exists since ct is a permutation of 6. Let Y' be the SSK obtained by removing the cell in column j of Y that 
contains x. Let tr' be the shape obtained by removing the last cell of the last row of length j in <t. If \S/'^\ = 1, 
we are done; we set the basement of T to be of shape a' . 

Otherwise, by Proposition l3.31 Y' is also a contre-lattice SSK, say of shape S' /'^, and clearly a' is a permutation 
of S' . By our induction hypothesis there is a unique contre-lattice SSK T' of overall shape cr'/r on a large basement 
bi = 2n — i + 1 having the same column sets as Y' , where r is a permutation of 7. We want to show that if we 
append a cell containing x to row i of T', which must be in column j, then the resulting filling T is an SSK. Since 
X was the minimum entry of Y and column j its rightmost appearance, the cell added to T' to form T is the 
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rightmost minimum entry of T . In particular, it is less than or equal to the entry to its immediate left, so row i 
of T is weakly decreasing, as are all other rows of T. 

It remains to check the triple conditions. Consider row i\ where i' ^ i. If the relative order of the lengths 
of the two rows i and i' is unchanged when comparing T' to T, then the type of triples between the two rows 
remains the same, and we only need consider any new triple formed by adding the new cell. In any new triple 
formed; x lies in row i while the other two cells of the triple lie in row i' , and since x is the rightmost occurrence 
of the minimum value in T, it cannot form a coinvcrsion triple between the two rows. 



] or , ^ 



c 


a 




b 


X 



The only remaining case is when i' < i and cr^, = cr^', when ai/ < at. In this case, whereas T' had type A triples 
between the two rows, now T has type B triples between them. Suppose that one of these type B triples in T is 
a coinversion triple, say v, w, u as in the diagram below, where v and w are in column j', and where possibly the 
cell u is the cell at the end of row i. 



b' 



i: b 



b 


d 




w 


u 




z 


X 



This requires that u < v < w. On the other hand, since T and T' share a common decreasing basement, the 
basement entries in these rows satisfy b' > b. This implies that there exists some pair of adjacent columns in the 
range to j' inclusive containing the cells a, &, c, and d of the two rows as shown such that a > b and c < d. But 
that would imply that c < d < a, forming a type A coinvcrsion triple in T', contrary to the fact that T' is a valid 
SSK. Thus all the type B triples between the two rows in T arc inversion triples. In all cases, T is a valid SSK. 

By Proposition 13.11 Y is loosely contrc-lattice. Since T has the same column sets as Y, T is therefore also 
loosely contre-latticc, and again by Proposition [3?ll T is contrc-lattice. □ 

Remark 3.5. The proof of Proposition 13.41 provides us with an algorithm for constructing the desired SSK on a 
large basement by successively filling the "lowest" row strip in the unfilled portion of the diagram for the set of 
columns containing the smallest-valued entries at each step, as illustrated in Figure |3) An easy argument shows 
that starting with an SSK Y as in the statement of the proposition, if we have two compositions cr and cr', both 
permutations of S with cr"'" = cr'^, then the respective constructed SSK L and L' will have respective shapes ct/t 
and cr'/r' with — t' . 



4. LiTTLEWOOD-RlCHARDSON RULE FOR DEMAZURE ATOMS 

A Littlewood- Richardson skew skyline tableau (LRS) of shape (5/7 is an SSK of shape S/^ with large basement 
hi = 2n — i + where n = £{d) ~ whose column reading word is a regular contre-lattice word. Figure [5] shows 
an example of an LRS with column reading word 3231321, which is regular contre-lattice of content (2, 2, 3). We 
let LRS(n) denote the set of LRS with entries in [n]. 

We can now state our LR rule for the product of a Schur function and a Demazure atom. 

Theorem 4.1. In the expansion 

(4.1) M^n) ■ sxiX„) = J2 aUMXn). 

5 

the coefficient a^^^ is the number of elements in LRS{n) of shape S/j with content A* . 
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Figure 4. Construction example for a pair F, cr 
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Figure 5. An LRS with n = 5 and column reading word 3231321 



Proof. As with the proof of the classical LR rule for Schur functions j^j , we recall the homomorphism ijj :T 
from the contretableau ring i?„, the graded algebra whose basis is SSYT(n), onto the polynomial ring Z[X] = 
1j[xi, . . . , Xn]- Under the bijection p we may identify SSK with their corresponding CT. The combinatorial 
formulas given in Equations (|2.ip and (|2.2p allow us to identify pre-images of Schur functions and Demazure 
atoms: 

(4.2) Sx = E ^' i^iSx) = sx{X,,) 

v'eCT(7i), 

shapc(V) = A 

(4.3) = ^ f/, V(A)=A(^n) 

C/eSSKKn), 
shapc(C/) =7 

Under the homomorphism we then have '>p{A-y ■ Sx) = A'y{X„) ■ sx{Xn). The terms of Aj ■ Sx are the products of 
ordered pairs of CT ([/, V) where p^^{U) has shape 7. The idea of the proof is then to exploit the the bijection 
{U, V) <-> (T, S) between ordered pairs ([/, V) of arbitrary CT and pairs (T, S) of a CT T = U -V and a recording 
LR skew CT 5, restricting to the case where the image p~^{U) has shape 7. 

The bijection matches the CT V (which here has shape A) with a super CT of the same shape, and the pair is 
mapped to a biword W using the RSK correspondence. (See [22l Chapter 7] for a discussion of the RSK algorithm. 
Note that for CT, the biword W is in reverse lexicographic order.) We then compute (T, S) = U ^ W . That is, 
the lower row of the biword is inserted into U to obtain the pair T ^ U ■ V while the upper row of the biword is 
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placed into the corresponding skew Ferrers shape to obtain an LR skew CT S. In the same way we can compute 
{p^^{T),L) ~ p^^{U) ^ W. As we insert/place the biletters one-by-one, we can also track the images of the 
intermediate CT under the bijection p^^, that is, inserting the bottom row of W into the SSK p~^(C/) using the 
insertion map described in |15| and placing the upper row of W in an SSK L, recording the location of the new 
cell. Figure [6] gives an example. The resulting insertion SSK will of course be p~^(T), say of shape 5. It remains 
to show that (1) the resulting SSK L, when combined with the basement bi = 2n — i -\- 1, \s in fact an LRS, and 
(2) conversely, that any LRS L of shape 5/^ and weight A* can be used to evacuate a biword W from any SSK 
p~^{T) of shape 6, leaving an SSK p~^{U) of shape 7, and such that the lower row of W rectifies to a CT V of 
shape A such that T ^ U ■ V. 
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Figure 6. Correspondence example for a term of ^(2,0.3,1,2) 



L 



'(3,2,2) 



In the first direction, suppose we have constructed L from p ^(?7) ^ 
its basement, satisfies the conditions of an SSK. Since we construct p~ 



- W as above. We claim that L, including 
^(T) by adding successive row strips into 



p^^{U), we likewise are constructing L by adding successive row strips to the basement of shape 7. This implies 
that the entries within each column of L are distinct. Since we place into L the higher-numbered entries first, 
this forces the entries within each row of L to be weakly decreasing left-to-right. 

In the construction, suppose that after the addition of some particular cell, row j of the resulting SSK is strictly 
longer than row i for some i < j- As a consequence of the single box case of the Fieri rule, it follows that at every 
following stage of the construction row j must be strictly longer than row z, and so 6i < Sj. We consider triples 
in L. 



Type A 
S, > 5j 



TypeB 

5, < Sj 



REFINEMENTS OF THE LITTLEWOOD-RICHARDSON RULE 
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Suppose L has a coinversion type A triple ((i, A:), (j, A:), (i, fc — 1)) with values (a, 5, c), as shown. Since rows are 
weakly decreasing, this would imply a < b < c, implying that the cell (i, k) is not in the basement, and was filled 
after the cell (j, k). But this would imply that just prior to adding cell (i, k), row j was longer than row i, which 
in turn would imply that Si < Sj, contradicting that the three cells form a type A triple. Thus L can have no 
type A coinversion triples. 

Suppose L has a coinversion type B triple ((j, A; + 1), (i, fc), (j, fc)) with values (a, 6, c), as shown. Since rows are 
weakly decreasing, this would imply a < b < c. But that would then imply that cell (i, k) is not in the basement, 
and was added before cell (j, fc + 1), a violation of the Fieri rule. Thus L can have no type B coinversion triples, 
and so L is a valid SSK. 

To see that colword(i) is a regular contre-lattice word, note that within each column of L, the set of values 
(excluding the basement) in that column is the same as the set of values in the corresponding column of the LR 
skew CT S. We may consider S to be an SSK with basement bi = 2n — i + 1 of shape 7. Since colword(5') 
is a regular contre-lattice word, by Proposition 13. 1[ S is loosely contre-lattice, where the maximum entry in 
colword(S') is ^(A). Since L has the same column sets as S, L is also loosely contre-lattice, and by Proposition 
13.11 1/ is contre-lattice, i.e. colword(L) is a regular contre-lattice word, and so L is an LRS as claimed. 

For the converse direction, assume L is an LRS of shape 6/j and weight A*, and that p~^{T) is any SSK of 
shape 5. We show that we can use L to evacuate a CT from p~^{T) as desired. In the process we construct a 
biword W. We know from Proposition 13.21 that the rightmost least entry in L having entry value 1, call it .ti, 
appears at the end of the last row in L of some particular length, which by the Pieri rule implies that we can 
evacuate the corresponding cell of p~^{T), obtaining a value v and leaving a new SSK p~^{T') of the same shape 
as L' = L ~ xi. We record (^) as the last bilettcr of W. Since by Proposition 13.31 the remaining SSK L' is also 
contre-lattice, we can repeat the process, constructing the bilettcrs of W in reverse order, until all cells of L and 
their corresponding cells in p~^(T) have been processed, leaving us with a remaining SSK p~^(U) of shape 7 and 
a biword W whose upper row has weight A*. W and p~^{U) in turn correspond to a pair of CT {V,H) of the 
same shape, where clearly T — U ■ V . To see that in fact H is the super CT of shape A, consider the parallel 
step- by-step construction using S to evacuate T, where S is the LR skew CT of shape 5/7 obtained by sorting 
the columns of L (including the basement), as illustrated in Figure [6l Evacuating a cell of p^^{T) corresponding 
to a cell Xk in L (containing the fcth entry of value x in column reading order) corresponds under the bijection p 
to evacuating a cell of T corresponding to the cell Xk in S, producing the same biword W . Since S rectifies to 
the super CT of shape A, V also has shape A. □ 

5. LiTTLEWOOD-RlCHARDSON RULE FOR QUASISYMMETRIC SCHUR FUNCTIONS 

Consider an SSK with basement bi ~ i. It is easy to see that if 7^ > 0, then in any such SSK T of shape 7, the 
cell of 7 in column one and row k must contain the number k. If we consider SSK with an arbitrary increasing 
basement 

1 < 61 < 62 < • • • < fe„, 

where the bi are not necessarily consecutive, then we can identify T with a unique SSK T of shape 7+ obtained 
by removing the rows of zero length. For such SSK of composition shape, the basement becomes superfluous. 
This motivates the following definition. 

We define a semistandard composition tableau (SSC) of shape (3 (a composition) to be a filling of the diagram 
/3 which is strictly increasing down the first column, weakly decreasing rightward along each row, and where every 
triple is an inversion triple. Since by definition the QS function Sa is the sum of Dcmazurc atoms A-y, over all 7 
with 7+ = a, (|2?2l) implies that [6] 

(5.1) 5„(X„)= J2 

TeSSC(n), 
shape(T) = Q 

where SSC(n) is the set of all SSC with entries in [n]. These QS functions also satisfy an LR rule. To state it 
we need to define an analog of LRS. Let Li and L2 be elements of LRS(n), where Li has shape S/a and L2 has 
shape 7/t. We declare Li and L2 to be equivalent if 

(1) Li and L2 have the same set of non-bascmcnt entries in each column. 

(2) S+ = 7+, say (5+ = 7+ = /3. 
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We define a Littlewood- Richards on skew composition tableau (LRC) to be an equivalence class of LRS(n), and the 
collection of such equivalence classes we denote LRC(n). Each equivalence class determines a sequence of column 
sets and a pair of compositions /? and a which are the underlying compositions of the overall shape and basement 
shape respectively of the elements of the equivalence class. We shall define the shape of the LRC to be this pair of 
compositions and by abuse of notation we shall denote the shape by (3 /a. (In view of Remark 13.51 the shapes of 
the respective basements of the elements of a given LRC equivalence class all have the same underlying partition 
a, and hence the shape P/a is well-defined.) We can represent an LRC diagrammatically. In Figure [7] we exhibit 
the four LRC of shape (4, 3, 1, 2, 2)/(3, 2, 1) and content (1, 2, 3). 
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Figure 7. The four distinct LRC of shape (4, 3, 1, 2, 2) /(3, 2, 1) and content (1, 2, 3) 

We can now state the LR rule for the product of a QS function and a Schur function. 
Theorem 5.1. In the expansion 

(5.2) Sa.{Xn) ■ SxiXn) = C^xM^n), 

P 

the coefficient C^^ is the number of elements in LRCin) of shape [3 /a with content A*. 

Proof. We make use of ([5TT|) and ((2?T|) . The SSC are trivially in bijection with the SSKI, that is, the SSK with 
bi = i, hence the mapping p : SSKI(n) CT(n) can be viewed as a bijection between SSC D and CT p{D) 
whose columns are just the respective sorted column sets of D. In view of the proof of Theorem 14. 11 it suffices to 
provide a bijection {U, V) ^ {T, S) between pairs (U, V) of CT, where p^^{U) is an SSC of shape a and V has 
shape A, and pairs (T, S), where T is the CT T = U ■ V, with p-^{T) an SSC of shape (3, and S is an LRC of 
weight A* and shape (3/ a. 

We make use of the bijection {U,V) ^ {T,L) as constructed in the proof of Theorem 14.11 Suppose here, as 
in the proof, that ([/, V) is a pair of CT with entries in [n]. Under the bijection p~^ : CT(n) — > SSKI(7i) we can 
map U and T = U ■ V respectively to SSKI with n rows, say p^^{U) of shape 7 and p^^{T) of shape 6. Under 
the bijection from the proof of Theorem 14.11 P~'^{T) is paired with an LRS L of weight A* and shape 6/^. Thus 
the pair ([/, V) determines a unique pair (T, S) where S is the LRC of shape (5+/7+ that is the equivalence class 
of L. 

Conversely, suppose we have a pair (T, S) where p~^{T), viewed as an SSC, has shape /3 and 5* is an element 
of LRC(ri) of weight A* and of shape P/a. Then under the bijection p'^ : CT(n) SSKI(n), p-^{T) is an SSKI 
of shape S, where £{S) = n and 5+ ~ /3. Now by Proposition [3]4] the existence of S implies that there is a unique 
LRS L of shape S/"/ for some 7 with 7 = 5 and having the same column sets of entries as the elements of S. 
As mentioned in Remark 13.51 the construction in the proof of Proposition 13.41 implies that 7+ = a, that is, L is 
in fact an element of S. Thus the pair {T,S) determines a unique pair {T,L). Furthermore, L has weight A*. 
Under the bijection from the proof of Theorem 14. 11 (T, L) is paired with a pair of CT {U, V) where T = U ■ V , V 
has shape A, and p^^{U) has shape 7, which implies that p~^{U), when viewed as an SSC, has shape 7+ = a, as 
desired. □ 

6. LiTTLEWOOD-RlCHARDSON RULE FOR DEMAZURE CHARACTERS 

A Littlewood- Richardson skew key (LRK) of shape 6/^ is an SSK of shape S/j with basement bi = n + i, where 
n ~ £{6) = £(7) and whose column reading word is a regular contre-lattice word. We let LRK(n) denote the 
set of LRK with entries in [n]. Figure [5] provides an example of an LRK of shape (5, 1, 3, 2, 4)/(2, 0, 1, 2, 3) and 
colword = 3323121. 



REFINEMENTS OF THE LITTLEWOOD-RICHARDSON RULE 
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We can now state our LR rule for the product of a Schur function and a Dcmazure character. 
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Figure 8. An LRK with n = 5 and column reading word 3323121 
Theorem 6.1. In the expansion 

(6.1) «;^(X„) • s;,(X„) = b'^x^siXn), 

s 

the coefficient 6*^ is the number of elements in LRK{n) of shape 6* /j* with content A*. 

Proof of Theorem ] 6. 11 Recall }11) . [16j that the Demazure characters can be obtained from the Demazure atoms: 

(6.2) ^^7=11 ■^'5' 

where the sum is over all compositions /3 which are weakly above 7* in the Bruhat order. (Given a weak 
composition 7, let 7r(7) be the permutation of minimal length which arranges the parts of 7 into nonincreasing 
order. Then we define /3 > a if and only if 7r(/3) < 7r(a) in the usual (strong) Bruhat order on permutations.) 
We substitute the formula (|4.ip for the multiplication of a Demazure atom and a Schur function to obtain the 
following formula for the left hand side of (|6.ip : 

/3>7* /3>7* i5 

where a^^ is the number of elements of LRS(?7) of shape S/ (3 with content A*. To prove that 

(6.3) E^>"=EE4a^^, 

a /3>7* 5 

we further expand the left hand side of (j6.3|) to see that our theorem is equivalent to the identity 

(6.4) E^7A E -^^-^E E «^aA. 

a (5>Q!* 6 P>1* 

Each coefficient h"^^ appearing on the left hand side of (|6.4p is the coefficient of every Demazure atom As such 
that 5 > a* . Since the Demazure atoms are linearly independent, comparing the coefficients of As on both sides 
of (|6.4p reduces our identity to 

(6.5) E ^7A= E 4a 

for fixed 5 and 7. It therefore suffices to fix 5 and 7 and find a bijection between the set K of all LRK of shape 
a*/7* with content A* where a* < 5 in Bruhat order and the set L of all LRS of shape 5/(3 with content A* where 
/3 > 7* in Bruhat order. 

We begin with the forward direction of the map (p : K 1-^ L. Let K be an LRK with content A* and shape 
a*/7*, and assume a* < 6 in Bruhat order. By Proposition 13.41 there exists a unique LRS L of shape 5/f3 for 
some P a permutation of 7 and having the same column sets as K. Map the LRK K to this LRS L. To show 
that the map takes K into the appropriate set, we must prove that /3 > 7* in Bruhat order. 

To see this, let -fK be the overall shape of K and jl be the overall shape of L and apply the following 
iterative argument. The overall shape of L is weakly higher than the reverse of the shape of K by construction, 
so jK* < 7l. In the construction given by Proposition 13. 4|, consider the first entry in K that is mapped to L. 
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This entry is mapped to a row {ri)^ of L weakly higher than the reverse of the row {ri)^ of K from which it is 
removed since the largest part of 7^ appears before the largest part of jk*- Subtract one from the (ri)^ part of 
7l and the (ri)K part of jk* to obtain new compositions jk* < 7l- Repeat this procedure until there are no 
remaining non-basement entries in K. The resulting compositions jk* and are the shapes of the respective 
basements and satisfy 7^* < 7l- Therefore the basement of L is indeed higher in Bruhat order than the reverse 
basement of K. (See Figure [S] for an example.) 

We have now shown that L is an LRS in the desired set. Proposition 13.41 shows that L is unique, therefore 
the map cj) is injective. We describe the inverse of the map (j) to prove that the map is surjective. Consider an 
arbitrary LRS L of shape S/P and content A*, and let 7 be a rearrangement of (3 such that 7* < /3 in Bruhat 
order. We need to map L back to an LRK of shape a* /"/* for some a* < i5 in Bruhat order and having the same 
column sets as L. (Note that all LRK in the pre-image have the same fixed basement of shape 7*.) Let K'^ be 
the basement diagram of type bt = n + i and of shape 7*. This is the basement on which the LRK will be built. 
Begin with the leftmost column of the LRS L and the largest non-basement entry in this column. Place this entry 
in the highest available row of this column in i.e. in an empty cell not part of the basement such that the 
entry to its left is non-empty and greater than or equal to our insertion entry. Call the resulting SSK K^. Repeat 
with the second largest entry in the leftmost column of L to create K^. Continue this procedure until all of the 
non-basement entries in the leftmost column of L have been placed into the skyline diagram. Repeat with each 
column of L from left to right until all of the non-basement entries of L have been inserted into the SSK K. We 
must prove that K is indeed an LRK, say of shape a* /"/*, and that a* < <5 in Bruhat order. 

The rows of K are weakly decreasing by construction, so we must check that the triple conditions are satisfied. 
We consider triples in K. 



Type A Type B 

5.1 > 5j Si < Sj 

Suppose K has a coinversion type A triple {{i,k),{j,k),{i,k — 1)) with values {a,b,c) as shown. Since the 
rows of K are weakly decreasing, this would imply that a < b < c and therefore that the cell (j, k) is not in the 
basement and was filled before the cell {i,k). But since the cell {i,k — 1) was filled before {i,k) was filled, the 
entry b would have been inserted into the cell {i,k), a contradiction. Thus K can have no type A coinversion 
triples. 

Suppose K has a coinversion type B triple ((j, k + 1), (i, fc), (j, k)) with values (a, 6, c), as shown. Since the 
rows of K are weakly decreasing, this would imply a < b < c. That would then imply that the cell (j, fc -I- 1) is 
not in the basement, and was added after the cell (i,k + I), for otherwise the entry a would be inserted into the 
cell {i,k + 1). Therefore the entry in cell {i,k + 1) is greater than the entry in (j, fc -f- 1) and will be filled first. 
Continuing in this manner implies that Si > Sj , contradicting the assumption that the three cells form a type B 
triple. Thus K can have no type B coinversion triples. 

We invoke Proposition 13.11 to see that the the diagram K is contre-lattice, since L is contre-lattice and the 
map from L to K preserves the column sets of the diagrams. We claim furthermore that a* < S in Bruhat order. 
To begin with, we have by assumption 7* < (3, where 7* is the shape of A'", the basement of K, and /3 is the 
shape of the basement of L. As the first non-basement entry of L is mapped to produce K^, it will appear in 
a weakly higher row of than its appearance in L by construction. The resulting shape of will therefore 
remain weakly lower in Bruhat order than the union of the basement of L and this entry. Iterating this argument 
implies that the overall shape a* of K is weakly lower in Bruhat order than the overall shape (5 of L. □ 

6.1. Recovering the classical Littlewood- Richardson rule. Every Schur function is a Dcmazurc character; 
in particular s^(X„) = k^. (X„). Theorem 16. II is therefore a generalization of the classical Littlewood-Richardson 
rule. Consider the product 

Sfj.iXn) ■ SxiXn) = Kfj,'{Xn) ■ Sx{Xn) 



REFINEMENTS OF THE LITTLEWOOD-RICHARDSON RULE 



K 



Ik 



IL 



6 




2 




7 








8 


8 


8 


3 


3 


9 


9 


1 




10 


10 


10 


10 





(3,2,4,0,2) 



10 
9 
8 
7 
6 



(3,4,2,0,2) 



6 L6J^ (3,1,4,0,2) 
7 



9 

10 



8 


8 


3 


3 


9 








10 


10 


10 





10 
9 
8 
7 
6 



(3,4,2,0,1) 



6 [6] (3,1,4,0,1) 
7 



9 

10 



8 


8 


3 


3 


9 








10 


10 


10 





10 
9 
8 
7 
6 



(3,4,1,0,1) 



6 L6J (3,1,3,0,1) 
7 



9 

10 



8 


8 


3 


9 




10 


10 


10 



10 
9 



6 1 



(3,3,1,0,1) 



6 6 
7 



9 

10 



9 



10 



10 10 



(3,1,2,0,1) 



10 
9 
8 
7 
6 



(3,2,1,0,1) 



10 


10 


10 


10 




9 


9 


9 


3 


3 


8 


8 


2 




7 








6 


6 


1 





Figure 9. Constructive comparison of the basements of K and L 



We claim that X^iS ^^*A'*'s(^n) ~ '^u'^'iiX-^i'i-^n), where c'^^^^ is the number of LR skew CT with shape v/^ and 
content A*. To see this, let L be an arbitrary element in LRK{n) of shape 5* / ^ and content A*. The basement of 
L is the partition /i. If the shape of 5* is not a partition, then consider two rows i and j of 5* such that i < j but 
row j is strictly longer than row i. Let C be the column containing the rightmost entry of the basement in row 
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j. This entry, together with the entry immediately to its right and the entry in row i of column C form a type 
B coinversion triple. Therefore the shape S* must be a partition, and so k^(X„) is the Schur function S5»(X„). 

We already know that the row entries of L weakly decrease left-to-right, and, since 6* and /x are partitions, 
all inversion triples must be of type A. Consequently our non-basement column entries decrease top-to-bottom. 
Thus, L is a skew CT. Lastly, note that colword(L) is regular contre-lattice if and only if L is furthermore a LR 
skew CT by Proposition [2131 Therefore Theorem 16 . 1 1 reduces to the classical Littlewood-Richardson rule whenever 
K^(Xn) is a Schur function. 
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